package Hot100;

import java.util.Map;

public class maxSubArray {
    public static void main(String[] args) {
        int nums[] = {-2,-1};
        System.out.println(maxSubArray(nums));
    }
    public static int maxSubArray(int[] nums) {
        int max_sum = 0;
        int temp_sum = 0;
        if(nums.length == 1)
            return nums[0];
        int temp = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if(temp < nums[i])
                temp = nums[i];
        }
        if(temp < 0)
            return temp;
        for (int i = 0; i < nums.length; i++) {
            temp_sum += nums[i];
            if(temp_sum > max_sum)
                max_sum = temp_sum;
            if(temp_sum < 0)
                temp_sum = 0;
        }
        return max_sum;
    }
}
